package com.pashanhoo.datastructure.leetcode;

/**
 * @author 胡庆安
 * @version V1.0
 * @Package com.pashanhoo.datastructure.leetcode
 * @date 2020/10/28 14:10
 * @Copyright © 2010-2020 爬山虎科技（扬州）股份有限公司
 */
//给你一个整数数组 nums，请你选择数组的两个不同下标 i 和 j，使 (nums[i]-1)*(nums[j]-1) 取得最大值。

//请你计算并返回该式的最大值。
    //输入：nums = [3,4,5,2]
//输出：12
//解释：如果选择下标 i=1 和 j=2（下标从 0 开始），则可以获得最大值，(nums[1]-1)*(nums[2]-1) = (4-1)*(5-1) = 3*4 = 12 。
public class Test627 {
    public static void main(String[] args) {
        int[] s = {3,4,5,2};
        maxProduct(s);
    }
    public static int maxProduct(int[] nums) {
        for (int i=0;i<nums.length-1;i++){
            for (int j=i+1;j<nums.length;j++){
                if (nums[i]>nums[j]){
                    int temp = nums[i];
                    nums[i] = nums[j];
                    nums[j] = temp;
                }
            }
        }
        return (nums[nums.length-2]-1)*(nums[nums.length-1]-1);
    }
}
